DEVICE AND METHOD FOR RECORDING BLOCK STATUS 

INFORMATION 
BACKGROUND OF THE INVENTION 

1. Field of the Invention 

5 The present invention relates to a device and method for recording 

block status information, and more particularly to a device and method for 
recording the block status information of a nonvolatile memory. 

2. Description of Related Art 

The recent development of technologies has popularized portable 
10 digital products such as personal digital assistants (PDAs), digital still 
cameras and USB interface storage device (flash disk). The aforesaid 
portable products adopt a flash memory to serve as a storage medium. A 
commercially available NAND-type flash memory usually has one or more 
faulty blocks. The faulty block will mistake the status of data stored therein. 
15 As a result, an error occurs in data access. Thus, it is necessary to prevent 
the use of faulty blocks while accessing data. 

Hence, the user has to identify the faulty block address prior to 
using the NAND-type flash memory for storing a medium to avoid the 
faulty blocks being used. In general, the faulty block address is identified 
20 only after the product has been assembled in the factory. However, the 
identification and clearance of the faulty block address require a significant 
amount of time because a controller of the product has to provide functions 
for identifying and clearing the faulty blocks due to the post-assembly 
identification. This remedial process significantly increases the production 



costs. 

SUMMARY OF THE INVENTION 

The primary object of the present invention is to provide a device 
and method for recording the block status information of a nonvolatile 
5 memory so as to reduce the time required for identifying and clearing the 
faulty block(s) of a flash memory. 

Another object of the present invention is to provide a device and 
method for recording the block status information of a nonvolatile memory 
so as to simplify the design of the controller and reduce the production 
10 costs. 

A feature of the present invention is to provide a device for 
recording the block status information of a nonvolatile memory, which 
comprises an interface unit electrically connected to at least one nonvolatile 
memory including a plurality of blocks, each being a basic unit for erasing 

15 data of said at least one nonvolatile memory; a processor connected to said 
interface unit through which the status of a block of said at least one 
nonvolatile memory is detected to obtain the block status information; and 
a memory unit connected to said processor for temporarily storing said 
block status information which is then written into one of said plurality of 

20 blocks by means of said processor through said interface unit after the end 
of the detection. 

Another feature of the present invention is to provide a method for 
recording the block status information of a nonvolatile memory, which 
comprises the following steps: (A) performing an initialization to set at least 

2 



one reference value, (B) detecting at least one nonvolatile memory having a 
plurality of blocks to obtain the status of at least one block which is a basic 
unit for erasing data of the at least one nonvolatile memory, and (C) writing 
the detected information into a memory unit until the end of the detection, 
and then writing the at least one block status information into one of the 
blocks of the at least one nonvolatile memory. 

The aforesaid block status information can be a valid block address 
or an invalid block address. The interface unit is a housing device, and 
preferably, it is an integrated circuit (IC) socket. The memory unit can be 
any storage medium, and preferably, it is a random access memory (RAM). 
The nonvolatile memory can be any flash memory, and preferably, it is a 
NAND-type flash memory. The processor can provide at least one error 
correction code (ECC) and record the at least one ECC together with block 
status information to ensure the correct access of the block status 
information. 

Other objects, advantages, and novel features of the invention will 
become more apparent from the following detailed description when taken 
in conjunction with the accompanying drawings. 
BRIEF DESCRIPTION OF THE DRAWINGS 

FIG 1 is a block diagram according to the present invention; 

FIG 2 is a flow chart of the first embodiment according to the 
present invention; and 

FIG 3 is a flow chart of the second embodiment according to the 
present invention. 



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 



Referring to FIG. 1, a block diagram of a system is illustrated. The 
present invention comprises a processor 1, an interface unit 2 and a memory 
unit 3. The processor 1 contains a counter 11. The interface unit 2 is 
5 electrically connected to a nonvolatile memory 4. The nonvolatile memory 
has a plurality of blocks, each of which is a basic unit for erasing data of the 
nonvolatile memory 4. 

In the present invention, the interface unit 2 can be any host device. 
In the present embodiment, the interface unit is an integrated circuit (IC) 
1 0 socket. The nonvolatile memory 4 can be any flash memory, and preferably, 
it is a NAND-type flash memory. The memory unit 3 is not specifically 
defined, which can be an erasable memory or a random access memory 
(RAM), for example. 

The processor 1 is respectively connected to the interface unit 2 and 
15 the memory unit 3 for detecting the status of a block of the nonvolatile 
memory 4 through the interface unit 2 when the nonvolatile memory 4 is 
hosted in the interface unit 2 to obtain the block status information. The 
block status information of the nonvolatile memory so obtained is 
temporarily stored in the memory unit 3 until the detection of all of the 
20 blocks of the nonvolatile memory 4. The block status information includes 
at least one valid block address or at least one invalid block address (that is, 
faulty block's address). The detection of the blocks of the nonvolatile 
memory 4 by means of the processor 1 will be described below. 

FIG. 2 is a flow chart of the block status information recorded 



according to the first embodiment of the present invention. Referring to 
FIGs. 1 and 2 together, the valid block address of the nonvolatile memory 4 
is identified prior to assembling the nonvolatile memory 4 into a product 
(such as a USB interface storage device or memory card). At beginning, the 
5 nonvolatile memory 4 is housed in the interface unit 2. An environment 
initialization begins to set at least one reference value, comprising setting 
the initial address of a block of the nonvolatile memory 4 to 4 0' is completed, 
setting the counter value of the counter 11 to 4 1' 5 setting the initial address 
of the memory unit 3 to '0', and calculate the address of the last block of the 

10 nonvolatile memory 4 (step S201). 

Then, the processor 1 detects the status of a block of the nonvolatile 
memory 4 through the interface unit 2 to identify whether or not the 
currently identified block is valid (step S202). If the block is valid, the valid 
block address is temporarily stored in the memory unit 3 by means of the 

15 processor 1 . After detecting the status of a block of the nonvolatile memory 
4, if the block is valid then the counter value adds 1 . The valid block address 
is then recorded as the block status information (step S203). After recording 
the block status information, the processor 1 checks whether or not the 
currently identified block is the last block of the nonvolatile memory 4 by 

20 comparing the address of currently identified block with the address of the 
last block of the nonvolatile memory 4, if the block is not the last one, the 
processor 1 will check the status of the next block. .If the block is invalid in 
step S202, the processor 1 checks whether or not the currently identified 
block is the last block of the nonvolatile memory 4 by comparing the 



address of currently identified block with the address of the last block of the 
nonvolatile memory 4, and not storing the block address of currently 
identified block into the memory unit 3. If the detection of the blocks is 
determined to be not the last block of the nonvolatile memory 4, the next 
5 block will be detected (step 204). 

If the block detected is determined to be the last block of the 
nonvolatile memory 4, all the valid memory block addresses temporarily 
stored in the memory unit 3 will be written into one of the blocks of the 
nonvolatile memory 4 by means of the processor 1 . (Of course, the block for 

10 the writing must be valid.) In the present embodiment, the aforesaid one of 
the blocks is preferably the first block (Block 0). The valid block address is 
thus written into the first block (step S205) of the nonvolatile memory 4. 
Nevertheless, the counter value of the counter 1 1 can be written into the first 
block by means of the processor 1 so that the manufacturer is able to read 

15 the number and the address of the valid blocks of the nonvolatile memory 4 
directly. In this connection, the nonvolatile memory 4 is ready for use to 
reduce the time required for identifying the validity of the blocks of the 
nonvolatile memory 4 and to simplify the design of the controller. 

FIG. 3 is a flow chart of the block status information recorded 

20 according to the second embodiment of the present invention. The flow 
chart of this embodiment is similar to that of the first embodiment, except 
the number and the address of the invalid blocks are collected and written 
into the first block of the nonvolatile memory. 

In addition to the writing of the information about the number and 



the address of the valid or invalid blocks into the first block, an error 
correction code (ECC) is provided for the valid or invalid blocks. The ECC 
is recorded together with block status information so as to enhance the 
correctness of block status information stored therein. Hence, no error 
5 occurs in block status information access. 

It is conceivable from the above description that the present 
invention adopts the processor to read the block information of the 
nonvolatile memory through the interface unit before assembling the 
nonvolatile memory to the product so that the number and address of the 
1 0 valid or invalid blocks are obtained. Thus, the present invention can reduce 
the time required for identifying and clearing the faulty blocks of the flash 
memory and simplify the design of the controller so as to reduce production 
costs. 

Although the present invention has been explained in relation to its 
15 preferred embodiments, it is to be understood that many other possible 
modifications and variations can be made without departing from the spirit 
and scope of the invention as hereinafter claimed. 
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